حل یک مدل جدید ریاضی چندهدفه برای مساله تخصیص تکی چندهابی پوششی-مرکز با در نظر گرفتن محدودیت ظرفیت با استفاده از الگوریتم فراابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده صنایع
- نویسنده فاطمه ندرلو
- استاد راهنما رضا توکلی مقدم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
هاب ها تسهیلاتی هستند که به عنوان سویچینگ، مراکز ارتباطی و نقاط طبقه-بندی در بسیاری از سیستم های توزیع به کار می روند. در مدل های ارایه شده برای شبکه های هاب، هدف یافتن مکان مناسب برای هاب ها و برقراری اتصالات مناسب بین هاب های مستقر شده، و همچنین تخصیص گره های غیرهاب به آن-ها، به منظور تعیین مسیر جریان بین گره های مبدا-مقصد می باشد. به-طوریکه زمان سفر بین هر جفت مبدا- مقصد نباید از بازه زمانی داده شده تجاوز کند. در این پایان نامه، ابتدا مروری بر انواع مدل های مکان یابی شبکه های هاب خواهیم داشت که، شامل مطالعاتی است که تاکنون در این زمینه توسط محققین انجام شده است. سپس به بررسی مسأله p هاب پوششی-مرکز تخصیص تکی در شبکه های هاب و مدل برنامه ریزی عدد صحیح ارایه شده برای آن می-پردازیم و در انتها یک الگوریتم فراابتکاری برای حل مدل پیشنهاد خواهیم کرد.
منابع مشابه
یک الگوریتم فراابتکاری برای حل مسئلهی تخصیص تصادفی
مسئلهی تخصیص یکی از پر کاربردترین مسائل در زمینهی تحقیق در عملیات است که گونههای مختلفی از آن ارائه شده است. قطعی نبودن دادههای دنیای واقعی موجب میشود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئلهی تخصیص تصادفی برای حالتی که هزینهی تخصیص فعالیتها به افراد برابر با صفر است و نیز برای کمینهسازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملمساله مسیریابی چندهدفه همراه با هزینه بارگیری و تخلیه و حل آن با استفاده از الگوریتم فراابتکاری جستجوی پراکنده
متن کامل
حل یک مدل ریاضی جدید برای مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
متن کاملالگوریتم ابتکاری کارآمد برای حل مساله بازیابی در شبکههای توزیع الکتریکی با در نظر گرفتن حذفبار
متن کامل
ارائه یک الگوریتم ژنتیک ترکیبی جدید برای حل مدل چندهدفه مسئله مکانیابی نقاط انتقال با در نظر گرفتن مقدار تخصیص و وسایل حمل متفاوت: رویکرد مطالعه موردی
مسئله مکانیابی نقطه انتقال عموماًبه یافتن مکان بهینه نقطه انتقال بین تسهیل و مجموعهای از نقاط تقاضا اتلاق میشود، به طوری که حداکثر فاصله (مجموع فواصل) مشتریان تا تسهیل از طریق نقطه انتقال در شرایط قطعی حداقل گردد. از این رو مقاله پیشرو،سعی بر مدل سازی مسئله مذکور به صورت چند هدفه به ازای مکانیابی یک یا چند نقطه انتقال در حضور یک یا چند تسهیل، تحت شرایط قطعی در فضای شبکه دارد. اهداف مورد نظر ...
متن کاملارائه و بهینهسازی یک مدل ریاضی چندهدفه مسئلهیبارانداز تقاطعی با استفاده از الگوریتمهای فراابتکاری
در این نوشتار یک مدل جدید چندهدفهی بارانداز تقاطعی ارائهمیشود. در مدل ریاضی این مقاله سه هدف کمینهسازی زمان کل عملیات حملونقل، کمینهسازی هزینهی حملونقل، وکمینهسازی تعداد دفعات حملونقل در کل زنجیرهی تأمین در نظر گرفته شده است. از آنجا که مسئلهی بارانداز تقاطعی متعلق به ردهی NP-hard است و زمان حل مسئله با افزایش ابعاد مسئله بهشدت افزایش مییابد، برای پیدا کردن جوابهای نزدیک بهی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023